package offer.question11_20.solutions;

public class QSolution18 {

    /*
     * 删除链表的节点
     *
     * 此题即在O(1)的时间内删除链表中的一个结点，需要分情况讨论：
     * 1.链表中有多个节点，需要删除中间节点时 O(1)
     * 2.链表中有多个节点，需要删除尾节点时  O(N)
     *
     * 除此之外，还有一种特殊情况，链表中只有一个节点，需要删除这个头节点/尾节点。不过这种情况可以
     * 通过使用一个哑结点来进行求解，就变成了链表中有多个节点，需要删除尾节点这种情况。
     */

}
